/*
 * 0039. 恢复旋转排序数组
 * 给定一个旋转排序数组，在原地恢复其排序。
 * https://www.lintcode.com/problem/recover-rotated-sorted-array/description
 * 
 * 样例
 * [4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5]
 * 
 * 挑战
 * 使用O(1)的额外空间和O(n)时间复杂度
 * 
 * 2018.07.13 @jeyming
 */
package recover_rotated_sorted_array_0039;

import java.util.Collections;
import java.util.List;

public class Recover_rotated_sorted_array_0039 {
	/**
     * @param nums: An integer array
     * @return: nothing
     */
    public void recoverRotatedSortedArray(List<Integer> nums) {
        // write your code here
        Collections.sort(nums);
    }

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}
